Minimal homogeneous latin trades

نویسندگان

  • Nicholas J. Cavenagh
  • Diane Donovan
  • Emine Sule Yazici
چکیده

A latin trade is a subset of a latin square which may be replaced with a disjoint mate to obtain a new latin square.A d-homogeneous latin trade is one which intersects each row, each column and each entry of the latin square either 0 or d times. In this paper we give a construction for minimal d-homogeneous latin trades of size dm, for every integer d 3, and m 1.75d2 + 3. We also improve this bound for small values of d. Our proof relies on the construction of cyclic sequences whose adjacent sums are distinct. © 2006 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Spectrum for 3-Way k-Homogeneous Latin Trades

A μ-way k-homogeneous Latin trade was defined by Bagheri Gh, Donovan, Mahmoodian (2012), where the existence of 3-way k-homogeneous Latin trades was specifically investigated. We investigate the existence of a certain class of μ-way k-homogeneous Latin trades with an idempotent like property. We present a number of constructions for μ-way k-homogeneous Latin trades with this property, and show ...

متن کامل

On the existence of 3-way k-homogeneous Latin trades

A μ-way Latin trade of volume s is a collection of μ partial Latin squares T1, T2, . . . , Tμ, containing exactly the same s filled cells, such that if cell (i, j) is filled, it contains a different entry in each of the μ partial Latin squares, and such that row i in each of the μ partial Latin squares contains, set-wise, the same symbols and column j, likewise. It is called μ–way k–homogeneous...

متن کامل

On the intersection of three or four transversals of the back circulant latin squares

Cavenagh and Wanless [Discrete Appl. Math. 158 no. 2 (2010), 136–146] determined the possible intersection of any two transversals of the back circulant latin square Bn, and used the result to completely determine the spectrum for 2-way k-homogeneous latin trades. We generalize this problem to the intersection of μ transversals of Bn such that the transversals intersect stably (that is, the int...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 306  شماره 

صفحات  -

تاریخ انتشار 2006